Computer and Modernization ›› 2009, Vol. 1 ›› Issue (12): 25-28,3.doi: 10.3969/j.issn.1006-2475.2009.12.007
• 人工智能 • Previous Articles Next Articles
LU You, HUA Ze, ZHANG Ni
Received:
Revised:
Online:
Published:
Abstract: Route searching in the public transit network is a key matter for the intelligent transportation system. Traditional complicated Graph Theory-based algorithm costs too much on space and time within a big scale public transportation network. The public transit network can be reduced to the logic relation, and the route searching can be reduced to the set algorithm. Thinking about the route searching system characteristics, the algorithm is based on the direction. This searching algorithm based on orderly spreaded two-dimensional set can be implemented by the means of the relational database, in conclusion, this algorithm is easy, flexible, effective in big scale network and with high practical value.
Key words: spreaded set algorithm, relational algebra, public transportation network, route searching
CLC Number:
TP274
LU You;HUA Ze;ZHANG Ni. Research on Bus Exchanging Route Searching Algorithm Based on Orderly Spreaded Two-dimensional Set[J]. Computer and Modernization, 2009, 1(12): 25-28,3.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.c-a-m.org.cn/EN/10.3969/j.issn.1006-2475.2009.12.007
http://www.c-a-m.org.cn/EN/Y2009/V1/I12/25